A Method of Multi-robot Formation with the Least Total Cost
نویسندگان
چکیده
A method of formation used in the “pursuit-evasion” game is presented in this paper. It reduces the computational complexity efficiently with the least total cost. This method takes the advantages of adaptation and cooperation in multi-robot, and introduces the roles of real leader and virtual leader. The method can work well with any type of formation, especially with complex ones. It can overcome the problem of unnecessary total cost in the fixed role formation when rotating wholly, and decrease the complexity of role assignment in formation caused by the number of robots. The efficiency of the method is illuminated from the viewpoints of geometry, complexity and
منابع مشابه
A New Multi-Objective Model for Dynamic Cell Formation Problem with Fuzzy Parameters
This paper proposes a comprehensive, multi-objective, mixed-integer, nonlinear programming (MINLP) model for a cell formation problem (CFP) under fuzzy and dynamic conditions aiming at: (1) minimizing the total cost which consists of the costs of intercellular movements and subcontracting parts as well as the cost of purchasing, operation, maintenance and reconfiguration of machines, (2) maximi...
متن کاملA New Multi-Objective Model for a Cell Formation Problem Considering Machine Utilization and Alternative Process Routes (RESEARCH NOTE)
This paper presents a novel, multi-objective mixed-integer nonlinear programming (MINLP) model for a cell formation problem (CFP) with alternative means. Due to existing contradiction among objectives, three are considered: 1) Minimizing the total cost consisting of; intercellular movements, purchasing, operation, and maintenance; 2) maximizing the utilization of machines in the system; 3) mini...
متن کاملDynamical formation control of wheeled mobile robots based on fuzzy logic
In this paper, the important formation control problem of nonholonomic wheeled mobile robots is investigated via a leader-follower strategy. To this end, the dynamics model of the considered wheeled mobile robot is derived using Lagrange equations of motion. Then, using ADAMS multi-body simulation software, the obtained dynamics of the wheeled system in MATLAB software is verified. After that, ...
متن کاملDeveloping a Multi-objective Mathematical Model for Dynamic Cellular Manufacturing Systems
This paper is in search of designing the cellular manufacturing systems (CMSs) under dynamic and flexible environment. CM is proper for small-to-medium lot production environment that helps the companies to produce variable kind of productions with at least scraps. The most important benefits of CM are decline in material handling, reduction in work-in-process, reduction in set-up time, increme...
متن کاملMiniband formation engineering in GaN/AlN constant total effective radius multi-shells quantum dots and rings with on-center hydrogenic donor impurities
In this work, we have studied the miniband and minigaps of GaN/AlN constant total effective radius multi-shells quantum dots (CTER-MSQDs) and Rings (CTERMSQRs).We have investigated effects of the Hydrogenic donor impurities, quantum dots and rings radii, and the number of wells on miniband formation by sub-band energy calculations. We show that in these systems, minigaps can be created and then...
متن کامل